package hot100;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/9/13 15:08
 */
public class lc189轮转数组 {


    public void rotate(int nums[],int k){
        k = k % nums.length; // 有可能 k > len
        reverse(nums,0,nums.length - 1);
        reverse(nums,0,k - 1);
        reverse(nums,k,nums.length - 1);
    }

    /*
      将 nums[]数组, 从 i --> j 位置进行反转
     */
    public void reverse(int nums[],int i,int j){
        for(int l = i,r = j;l < r;l++, r--){
            int temp = nums[l];
            nums[l] = nums[r];
            nums[r] = temp;
        }
    }


}
